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RESPONSE TO EXAMINER'S ARGUMENTS 

The Examiner stated in the GROUNDS of REJECTION section of the 
Answer Brief that except for teaching "a method where if the second thread has 
to wait for lock on the shared thread," Bak et al. teach the claimed invention. 
Since, continued the Examiner, Gosalia et al. teach such a method, it would have 
been obvious to one skilled in the art, at the time of the invention, to combine the 
teachings of Bak et al. with those of Gosalia et al. in order to provide various 
techniques of determining whether a particular task is ready for processing. 
Appellants respectfully disagree. 

Bak et al. purport to teach a method for concurrent thread synchronization. 
According to the teachings of Bak et al., when several threads are concurrently 
trying to study an object (in order to obtain a lock of the object), the priorities 
assigned to the threads often affects which thread will be allowed to study the 
object. In general, threads with a higher execution priority will obtain the right to 
study the object before threads with a lower execution priority. When a thread 
(i.e., a first thread) tries to study an object that is being studied by another thread 
(i.e., a second thread), the execution priority of the first thread will be compared 
with that of the second thread. If the priority of the second thread is found to be 
the same or greater than the priority of the first thread, then the first thread will be 
forced to go through the process of studying the object again. If, on the other 
hand, the priority of the first thread is greater than that of the second thread, then 
the priority of the second thread will be boosted up to the priority of the first 
thread to ensure that the second thread is able to finish its study of the object 
thereby allowing the first thread to study the object (see col. 14, line 1 1 to col. 15, 
line 2). 

Consequently, Bak et al. do not teach a method of enhancing priority 
boosting of scheduled threads. Rather, Bak et al. teach a method of BOOSTING 
priorities of threads. 
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In the claimed invention, priority is boosted and then the boosted priority is 
enhanced. On page 3, lines 16 - 19, Appellants have defined the term 
"enhancing priority boosting" as having a process that has a lock on a shared 
resource and whose priority has been boosted obtain some CPU time as soon as 
possible. 

In col. 17, lines 50-63, Bak et al. further disclose: 

Since third thread 806 has a higher priority than second thread 804 
and first thread 802, as long as third thread 806 is running, neither 
second thread 804 nor first thread 802 may continue running and 
access object 808. However, third thread 806 will generally be 
unable to obtain header value 810 until first thread 802 has 
completed execution and eventually restores header value 810 in 
object header field 812. As such, a "starvation problem" arises. A 
starvation problem essentially occurs when the thread which has 
begun to study an object may not complete studying the object 
because another thread with a higher priority, which itself wants to 
study the object, is executing and, hence, preventing the thread 
which has begun to study the object from completing its study. 
Based on the above-reproduced passage, the threads (threads 1 , 2 and 3) 
are being executed by the same processor. That is, the only reason why threads 
1 and 2 cannot be executed while thread 3 is being executed is because all three 
threads are being executed by the same processor. Therefore, Bak et al. do not 
teach the step of determining by a second thread being executed on a 
second CPU whether to wait for a lock on a shared resource held by a first 
thread that is scheduled to be executed by a first CPU, the second thread 
having a higher priority than the first thread as in the claimed invention. 

Bak et al. further teach that after the second thread has completed its 
study of the object, the second thread will be un-boosted back down to its 
assigned priority. As an example, Bak et al. disclose in col. 23, lines 15-35, 
that if the second thread was originally assigned a priority of two and the first 
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thread boosted the priority of the second thread to six, if during the time the 
priority of the second thread was boosted to six and the time it is being un- 
boosted, the operating system had assigned a new priority of four to the second 
thread, then the second thread will be un-boosted to a priority of four (its 
presently assigned priority) instead of to its original priority of two. 

Thus, the paragraph in col. 23, lines 15-35, cited by the Examiner for the 
proposition that it teaches the step of enhancing the priority boosting of the first 
thread by rescheduling the first thread to run on the second CPU, merely 
explains the step of un-boosting a previously-boosted thread. Therefore, the 
cited paragraph teaches the opposite of what is being claimed. 

Further since Bak et al. disclose that all the threads are being executed by 
the same processor, then Bak et al. cannot teach the step of rescheduling the 
first thread to run on the second CPU instead of on the first CPU. 

Thus, Appellants submit that Bak et al. do not teach the step of 
enhancing the priority boosting of the first thread by rescheduling the first 
thread to run on the second CPU as in the claimed invention. 

Consequently, combining the teachings of Bak et al. with those of Gosalia 
et al. does not teach the claimed invention. 

Nonetheless, Appellants submit that the Examiner has impermissibly 
combined the teachings of Gosalia et al. with those of Bak et al. in a quest to 
render the claimed invention obvious. 

In order to combine the teachings of two or more references together, 
there has to be a teaching, suggestion or motivation to do so. According to the 
Examiner, the motivation to combine the teachings of the two references is "to 
provide various techniques of determining whether a particular task is ready for 
processing." However, providing such techniques is irrelevant in this case. 

As alluded to above, the disclosure of Bak et al. is directed toward 
resolution of lock contentions and avoidance of spinlocks in multithreaded 
systems. Lock contention occurs when two or more threads concurrently try to 
obtain a lock of a resource and a spinlock occurs when one thread is continually 
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trying to obtain a lock of an object which is already being held by another thread, 
for instance. As can be seen, both lock contention and spinlock occur when 
threads are executing and not when they are scheduled for execution or when a 
next thread to be executed is being determined or when threads that are ready 
for execution are being determined. 

Consequently, providing various techniques of determining whether a 
particular task is ready for processing is irrelevant in this case and cannot be a 
motivator for anyone skilled in the art to combine the teachings of Gosalia et al. 
with those of Bak et al. 

Therefore, Appellants submit that the Examiner has impermissibly 
combined the teachings of Bak et al. with those of Gosalia et al. in a quest to 
render the claimed invention obvious. 

In view of the foregoing, Appellants respectfully request reversal of the 
rejection. 
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